On the Best 2-cusum Stopping Rule for Quickest Detection of Two-sided Alternatives in a Brownian Motion Model∗

نویسنده

  • O. HADJILIADIS
چکیده

This work examines the problem of sequential detection of a change in the drift of a Brownian motion in the case of two-sided alternatives. Traditionally, 2-CUSUM stopping rules have been used for this problem due to their asymptotically optimal character as the mean time between false alarms tends to ∞. In particular, attention has focused on 2-CUSUM harmonic mean rules due to the simplicity of calculating their first moments. In this paper, expressions for the first moment of a general 2-CUSUM stopping rule and its rate of change are derived. These expressions are used to obtain explicit upper and lower bounds for it and its rate of change as one of the threshold parameters changes. Using these expressions we prove not only the existence but also the uniqueness of the best classical 2-CUSUM stopping rule with respect to the extended Lorden criterion suggested in [O. Hadjiliadis and G. V. Moustakides, Theory Probab. Appl., 50 (2006), pp. 75–85]. In particular, in both the symmetric and the nonsymmetric case we identify the class of the best 2-CUSUM stopping rule.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Comparison of 2-CUSUM Stopping Rules for Quickest Detection of Two-sided Alternatives in a Brownian Motion Model

This work compares the performance of all existing 2-CUSUM stopping rules used in the problem of sequential detection of a change in the drift of a Brownian motion in the case of two-sided alternatives. As a performance measure an extended Lorden criterion is used. According to this criterion the optimal stopping rule is an equalizer rule. This paper compares the performance of the modified dri...

متن کامل

Detection of two-sided alternatives in a Brownian motion model

This work examines the problem of sequential detection of a change in the drift of a Brownian motion in the case of two-sided alternatives. Applications to real life situations in which two-sided changes can occur are discussed. Traditionally, 2-CUSUM stopping rules have been used for this problem due to their asymptotically optimal character as the mean time between false alarms tends to $\inf...

متن کامل

Optimality of the 2-cusum Drift Equalizer Rules for Detecting Two-sided Alternatives in the Brownian Motion Model

This work employs the Brownian motion model in which observations are taken sequentially. The objective is to detect a two-sided change in the constant drift by means of a stopping rule. As a performance measure, an extended Lorden criterion is used. The goal is to minimize the worst-case detection delay subject to a constraint in the frequency of false alarms. In a companion paper, attention i...

متن کامل

INRIA report.dvi

This work examines the problem of sequential change detection in the constant drift of a Brownian motion in the case of multiple alternatives. As a performance measure an extended Lorden’s criterion is proposed. When the possible drifts, assumed after the change, have the same sign, the CUSUM rule designed to detect the smallest in absolute value drift, is proven to be the optimum. If the drift...

متن کامل

Optimal and Asymptotically Optimal Cusum Rules for Change Point Detection in the Brownian Motion Model with Multiple Alternatives∗

This work examines the problem of sequential change detection in the constant drift of a Brownian motion in the case of multiple alternatives. As a performance measure an extended Lorden’s criterion is proposed. When the possible drifts, assumed after the change, have the same sign, the CUSUM rule, designed to detect the smallest in absolute value drift, is proven to be the optimum. If the drif...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009